Dynamic Diffracting Trees
نویسنده
چکیده
by Giovanni M. Della-Libera S.B. Mathematics, S.B. Computer Science, Massachusetts Institute of Technology (1996) Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master of Engineering in Electrical Engineering and Computer Science at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY July 1996 @ Massachusetts Institute of Technology 1996. All rights reserved.
منابع مشابه
Self-Adjusting Trees
The reactive diffracting trees are known efficient distributed data structures for supporting synchronization. They not only distribute a set of processes to smaller groups accessing different parts of the memory in a global coordinated manner, but also adjust their size in order to attain efficient performance across different levels of contention. However, the existing reactive adjustment pol...
متن کاملSelf-tuning Reactive Distributed Trees for Counting and Balancing
The main contribution of this paper is that it shows that it is possible to have reactive distributed trees for counting and balancing with no need for the user to fix manually any parameters. We present a data structure that in an on-line manner balances the trade-off between the tree traversal latency and the latency due to contention at the tree nodes. Moreover, the fact that our method can ...
متن کاملA General Dynamic Function for the Basal Area of Individual Trees Derived from a Production Theoretically Motivated Autonomous Differential Equation
The management of forests may be motivated from production economic and environmental perspectives. The dynamically changing properties of trees affect environmental objectives and values of trees as raw material in the construction sector and in the energy sector. In order to optimize the management of forests, it is necessary to have access to reliable functions that predict how trees develop...
متن کاملOptical theorem for acoustic non-diffracting beams and application to radiation force and torque.
Acoustical and optical non-diffracting beams are potentially useful for manipulating particles and larger objects. An extended optical theorem for a non-diffracting beam was given recently in the context of acoustics. The theorem relates the extinction by an object to the scattering at the forward direction of the beam's plane wave components. Here we use this theorem to examine the extinction ...
متن کاملA straightness error measurement method matched new generation GPS
The axis of the non-diffracting beam produced by an axicon is very stable and can be adopted as the datum line to measure the spatial straightness error in continuous working distance, which may be short, medium or long. Though combining the non-diffracting beam datum-line with LVDT displace detector, a new straightness error measurement method is developed. Because the Non-diffracting beam dat...
متن کامل